class Parenthesis {
public:
    bool chkParenthesis(string A, int n) {
        stack<char> st;
        string::iterator it = A.begin();

        while(it != A.end())
        {
            if(*it != ')' && *it != '(')
            {
                return false;
            }
            else 
            {
                if(*it == '(')
                {
                    st.push(*it);
                    it++;
                }
                else 
                {
                    if(!st.empty() && st.top() == '(')
                    {
                        st.pop();
                        it++;
                    }
                    else 
                    {
                        return false;
                    }

                }
            }
        }

        if(st.empty())
            return true;
        else 
            return false;

    }
};